ON ASYMPTOTICALLY OPTIMAL CONNECTION IN THE BASIS {хly,х↓y,х&y,хvy,х} 

Vasin Alexey Valeryevich, post-graduate student, Penza State University

519.9

Circuits of unreliable functional elements are considered in basis {хly,х↓y,х&y,хvy,х} It’s possible to realize all boolean functions by asymptotically optimal reliable circuits. Unreliability of these circuits is asymptotically equal 3ε for almost all boolean functions with ε → 0 (ε is the probability of inverse failure at the output of the base element).

reliable circuits, unreliable elements, inverse failure, synthesis of circuits, boolean functions.